Epsilon Numbers and Cantor Normal Form

نویسنده

  • Grzegorz Bancerek
چکیده

An epsilon number is a transfinite number which is a fixed point of an exponential map: ω ε = ε. The formalization of the concept is done with use of the tetration of ordinals (Knuth's arrow notation, ↑↑). Namely, the ordinal indexing of epsilon numbers is defined as follows: ε0 = ω ↑↑ ω, εα+1 = εα ↑↑ ω, and for limit ordinal λ: ε λ = lim α<λ εα = α<λ εα. Tetration stabilizes at ω: α ↑↑ β = α ↑↑ ω for α = 0 and β ≥ ω. Every ordinal number α can be uniquely written as n1ω β 1 + n2ω β 2 + · · · + n k ω β k , where k is a natural number, n1, n2,. . ., n k are positive integers, and β1 > β2 >. .. > β k are ordinal numbers (β k = 0). This decomposition of α is called the Cantor Normal Form of α. The notation and terminology used here are introduced in the following papers:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Normal numbers and Diophantine approximation

We begin by recalling some classical results on normal and nonnormal numbers. Then, we discuss the following general question. Take a property of Diophantine approximation (e.g., to be badly approximable by rational numbers, to be a Liouville number, etc.) and a property concerning the digits (e.g., to be normal, to lie in the middle third Cantor set, etc.), do there exist real numbers having b...

متن کامل

Transmission properties of one dimensional fractal structures

In this paper, the optical properties of one dimensional fractal structures are investigated. We consider six typical fractal photonic structures: the symmetric dual cantor-like fractal structure, the asymmetric dual cantor-like fractal structure, the single cantor-like fractal structure, the symmetric dual golden-section fractal structure, the asymmetric dual golden-section fractal structure a...

متن کامل

GENERALIZED FUZZY POLYGROUPS

small Polygroups are multi-valued systems that satisfy group-likeaxioms. Using the notion of “belonging ($epsilon$)” and “quasi-coincidence (q)” offuzzy points with fuzzy sets, the concept of ($epsilon$, $epsilon$ $vee$ q)-fuzzy subpolygroups isintroduced. The study of ($epsilon$, $epsilon$ $vee$ q)-fuzzy normal subpolygroups of a polygroupare dealt with. Characterization and some of the fundam...

متن کامل

A Cantor Trio: Denumerability, the Reals, and the Real Algebraic Numbers

We present a formalization in ACL2(r) of three proofs originally done by Cantor. The first two are different proofs of the nondenumerability of the reals. The first, which was described by Cantor in 1874, relies on the completeness of the real numbers, in the form that any infinite chain of closed, bounded intervals has a non-empty intersection. The second proof uses Cantor’s celebrated diagona...

متن کامل

Typicality of normal numbers with respect to the Cantor series expansion

Fix a sequence of integers Q = {qn}n=1 such that qn is greater than or equal to 2 for all n. In this paper, we improve upon results by J. Galambos and F. Schweiger showing that almost every (in the sense of Lebesgue measure) real number in [0, 1) is Q-normal with respect to the Q-Cantor series expansion for sequences Q that satisfy a certain condition. We also provide asymptotics describing the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Formalized Mathematics

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2009